#include<iostream>
#include<algorithm>
#include<stack>
#include<string>
using namespace std;
const int N = 1e6 + 10;
int stk[N], top;
int st[N];
string s;
int main()
{
	cin >> s;
	int n = s.size();
	s = " " + s;
	for (int i = 1; i <= n; i++) {
		if (s[i] == '(')stk[++top] = i;
		else {
			if (top) {
				st[stk[top--]] = 1;
				st[i] = 1;
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << st[i] << " ";
	}
	int ma = 0;
	int ans = 0;
	int cnt = 0;
	bool f = 0, f1 = 0;
	for (int i = 1; i <= n; i++) {
		if (st[i])ans++, f1 = 1;
		else {
			f = 1;
			if (ans >= ma && f1) {
				ma = ans;
				cnt++;
			}
			ans = 0;
		}
	}
	if (!f) {
		cout << n << " " << 1 << endl;
		return 0;
	}
	//cout << ma << endl;
	if (!ma) {
		cout << "0 1" << endl;
		return 0;
	}
	cout << ma << " " << cnt << endl;
	/*for (int i = 1; i <= n; i++) {
		cout << st[i] << " ";
	}*/
	//for (int i = 1; i <= n; i++) {
	//	//cout << s[i] << " ";
	//	if (s[i] == '(')stk.push('('), idx++;
	//	else {
	//	    if (stk.size()) {
	//			char c = stk.top();
	//			if (c == '(') {
	//				st[i] = st[idx--] = 1;
	//			}
	//			else {
	//				st[i] = 0;
	//				idx = i;
	//			}
	//			stk.pop();
	//		}
	//		else {
	//			st[i] = 0;
	//			idx = i;
	//		}
	//	}
	//}
	//for (int i = 1; i <= n; i++) {
	//	cout << st[i] << " ";
	//}	
	return 0;
}
